Online VQ Codebook Generation using a Triangle Inequality
نویسندگان
چکیده
منابع مشابه
A Survey of VQ Codebook Generation
One of the key roles of Vector Quantization (VQ) is how to generate a good codebook such that the distortion between the original image and the reconstructed image is the minimum. In the past years, many improved algorithms of VQ codebook generation approaches have been developed. In this paper, we present a snapshot of the recent developed schemes. The discussed schemes include mean-distance-o...
متن کاملOn the splitting method for VQ codebook generation
The well known LBG algorithm uses binary splitting method for generating initial codebook which is then iteratively improved by GLA. In the present paper we study different variants of the splitting method and its application to codebook generation problem with and without GLA. A new iterative splitt ing method is proposed which is applicable to the codebook generation without the use of GLA. E...
متن کاملIterative split-and-merge algorithm for VQ codebook generation
We propose a new iterative algorithm for the generation of a codebook in vector quantization. The algorithm starts with an initial codebook that is improved by a combination of merge and split operations. By merging small neighboring clusters, additional resources (codevectors) will be released. These extra codevectors can be reallocated by splitting large clusters. This process can be iterated...
متن کاملFast VQ Codebook Generation Method Using Codeword Stability Check and Finite State Concept
The codebook design in the vector quantization scheme is important because it affects the image quality of the encoded image. The Linde-Buzo-Gray (LBG) codebook generation algorithm is well known and a popular choice among codebook users. However, a heavy computational complexity is consumed for the iteratively clustering process in the LBG algorithm. In this paper, the similarity of codewords ...
متن کاملFast VQ Codebook Search in KLT Space
An acceleration technique of codebook search in vector quantization (VQ) is proposed. The algorithm works in Karhunen Loeve Transform (KLT) space. It is based on partial distortion elimination and projection on two principal components. Its performance is about 20% better than equal mean, equal variance algorithm (EMV).
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Digital Contents Society
سال: 2015
ISSN: 1598-2009
DOI: 10.9728/dcs.2015.16.3.373